Landau-Kolmogorov inequality revisited 



A. Shadrin 
DAMTP, University of Cambridge, UK 



1 Introduction 

The Landau-Kolmogorov problem consists of finding the upper bound for the norm of inter- 
mediate derivative ||/^*''''||, when the bounds ||/|| < Mq and H/^"-*!! < for the norms of the 
function and of its higher derivative, are given. 

Here, we consider the case of a finite interval when / e 1, 1] and all the norms are the 

max-norms, || • || = || • ||loo[-i,i]- Precisely, given n, fc € N and cr > 0, we define the functional class 

W^{a) ■.= {f:fe W^[-l, 1] , 11/11 < 1, ||/(")|| < a} 

and consider the problem of finding the values 

TOfc(x,cr) := sup \f^''\x)\, xe[-l,l], 

Mfe(cr) := sup ||/^*"'^|| = sup mk{x,a). 

Our interest to that particular case is motivated by the fact that there are good chances to add 
this case to a short list of Landau-Kolmogorov inequalities where a complete solution exists, i.e., 
a solution that covers all values of n, fc G N (and, for a finite interval, all values of cr > 0). The 
main guideline in finding out how good these chances are is the following conjecture. 

Conjecture 1.1 (Karlin [4j) For all n,k £ N and all a > 0, 

r7ife(f,o-)= sup mk{x,a). (1.1) 
xe[-i.i] 

If (jl.ip is true for particular set {n, k, cr}, then the function / e W^(a) that provides extremum 
Mk{a) to the value ||/^''^|| over W^{a) is the same as the solution to the pointwise problem at 
the end-point of the interval. The latter solution is however known to be a certain Chebyshev or 
Zolotarev spline Z„(-, a) (which is just a polynomial for small cr), and thus we have a characteri- 
zation of the extremal function. 

Corollary 1.2 // equality lil.l]) is valid for particular {n, k, cr}, then for that set of parameters we 
have 

M,(a) = ||zW(,a)||=ZW(l,a). (1.2) 

So far, Karlin's conjecture has been proved for small n with all a, and for all n with particular 
cr, namely in the following cases: 

n = 2, all cr Chui-Smith 1 (cr < cr„), Landau [5^ (cr > ct„); 

n = 3, all cr, Sato 8 , Zvyagintsev-Lepin [12] : 

n = 4, all cr, Zvyagintsev [TI] (ct < cr„), Naidenov [7] (cr > cr„); 

n e N, a — an, Eriksson [3j . 
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Here 

a„:=||T,l")||=2"-in!, 

where T„ is the Chebyshev polynomial of degree n on the interval [—1, 1]. 

The value a — <7n serves as a borderline between two types of the extremal Zolotarev functions 
Zn{-,cr): if cr < fT„, then Z„ is a polynomial of degree n, while for a > (t„ it is a perfect spline of 
degree n with r knots. There are further borderlines crn,r (with (t„^i :— (J„) which indicate that the 
spline Zn(-, a) has exactly r knots if cr„ ,, < cr < (Jn,r+ij but that distinction is hardly of any use, 
since for n > 3 there are no reasonable estimates for perfect splines even with one knot. In this 
respect, we may apply more or less developed polynomial tools to tackle the problem for cr < cr„, 
and then may try to use polynomial estimates in the spline case, when tr > (T„. 

In this paper, we prove Karlin's conjecture in several further subcases. 

1) The first result closes the "polynomial" case and proves that, for a < cr„, the extremum 
value of the fc-th derivative of / e W^{a) is provided by the corresponding Zolotarev polynomial. 

Theorem 1.3 // 

riGN, l<fc<n-l, 0<CT<a„, (1.3) 
then Karlin's conjecture jj. j|) - l7T^) is true. 

2) For the "spline" case, we managed to advance only up to the second derivative. 
Theorem 1.4 // 

n e N, fc = 1, 2, CT„ < CT < CO, 
then Karlin's conjecture il. 1]) - [T^) is true. 

The further advance depends mostly on improving the lower bound for the exact constant C„_fc in 
Landau-Kolmogorov inequality on the half-line: 

II/('-1m,<c„,,ii/ii;;'=/"II/(")|I^/; 

The existing lower bounds for Cn.k, which are due to Stechkin, are not very satisfactory for general 
n and k > 2. 

3) However, for small n, these bounds can be improved, thus leading to one more extension. 
Theorem 1.5 If 

n = 5,6 1 < fc < n- 2, 

n = 7,8,9 l<fc<n-3, cr„ < cr < oo, (1.4) 

r7. = 10,ll l<fc<6, 
then Karlin's conjecture U. 1]) - ^^) is true. 

In all the cases, the proof is based on comparing the upper bound for the local extrema of 
the function mk{-,(j) with the lower bound for the value mfc(l,cr). The technique we use is not 
working for the value k = n — 1, what explains restriction in (II. 4p . In (jl.3p . i.e., for < cr < cr„, 
we managed to cover the case fc = n — 1 by different means. 

The upper bounds are given in terms of Zolotarev polynomials and these estimates may be 
viewed as a generalization to higher derivatives of Markov-type results of Schur and Erdos- 
Szego [2] . These bounds demonstrate once again, if we borrow the words of Shoenberg said about 
cubic splines, "the brave behaviour of Zolotarev polynomials under difficult circumstances" . 
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2 Main ingredients of the proof 

Karlin's conjecture states that the function m^.{-,a) (which is a positive even function) reaches 
its maximal vahie at the end-points of the interval [—1, 1]. To establish this fact it is sufhcient to 
check that, at any point xq inside the interval (—1, 1) where mk{-, a) takes its local maximum, we 
have 

■mk{xo, cr) < TOfc(l, (t) . 

If / is the function from W^{a) that attains a locally maximal value rn/c(a;o, cr), then clearly 

™fc(xo,a) = |/«(xo)|, /(^■+i)(xo)=0, 
and it makes sense to introduce the following quantity: 

m^(a:o,a) :=sup{|/W(xo)| : f e W^{<j), f^'^+'\xo) ^ 0}, Xoe[-l,l]. 
The next statement follows immediately. 
Claim 2.1 //, for a given n, fc e N and a > 0, we have 

sup mKxo.cr) < mk{l,a) , (2.1) 

a:oe[-14] 

then Karlin's conjecture is true. 

In order to verify inequality (j2.ip . we split it into two parts 

ml{xo,a) < A{n,k,a) , A{n,k,a) < mk{l,a) , (2.2) 

and then check whether A < B. So, we need two different estimates: 

a) a good lower bound for the end-point value TOfc(l,cr) = sup{|/^'''^(l)| : / € W^{a)}, 

b) a good upper bound for |/(*^)(a:o)|, where / is from W^{a) and satisfies /^'^^^^(xq) — 0. 
Actually, if x ~ xq stays sufficiently far away from the end-points x ~ ±1, then a reasonable 
upper bound for |/^'''^(a;o)| can be established irrespectively of whether /'•'^^^^ (a;o) vanishes or not. 
Therefore, for the upper bounds for |/^'^^(x)|, we will consider two cases 

bi) ml{x,a) < A* j.(ct), ujk < \xo\ < 1, ^2) mk{x,a-) < An^kicr), \x\ < Wfc < 1, 

with an appropriately chosen value ujk- 

We will distinguish between the cases a < an and a > (t„. 

1) The case cr < (t„. 

la) Lower estimates for mk{l, cr). Clearly, mfc(l, cr) is monotoniously increasing with a, there- 
fore, we have the trivial estimate 

mkil,a)>mk{l,ao)=T^%il). 
However, this estimate is too rough when k — 0{n)^ so we will use a finer one. 
Proposition 2.2 We have 

m,(l,a) > i?„,fc(a) := (l - ^) rf„\(l) + ^^^'^-^1), < a < a„. (2.3) 
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Proof. Let us show that mk{x,a) as a function of a is concave. For any x G [—1, 1], and for any 
a' < <t", let /i and /2 be the functions such that 

mfc(x,a«) = /f^(x), /.eW-^(a«), * = 1,2. 

It is clear that, for any a e [a', a"], with t such that a — {1 — t)a' + tcr", the function / := 
(1 — + 1/2 belongs to W^{(j), hence we have 

mk{x,a) > f^^Hx) = {I ~ t)f^^\x) + tf!,''\x) ^ {I - t)mk{x,a') +tmk{x,a") . 

In particular, with ctq '-^ ^n-i — ^-i^d (7„ = Ti"\ we have 

TOfc(l,cr) > (l - -3-) TOfc(l,ao) + ;r-mfc(l,CT„) , 

But mfc(l,CTo) = T^*:-'i(l) and mfe(l,cr„) Ti''^(l), hence the resuh. □ 

Ibi) Upper estimate for m^{xQ, a). We will use a comparison lemma of the kind similar to the 
one that was used by Matorin [6 in (actually) proving that rnfe(l,(T„) < T^i^^l). 

Lemma 2.3 Let p G T'jJ— 1, 1] be a polynomial that satisfies the following conditions: 

1) p^''+^\xo) ^ , 2) p has an n-alternance on [-1,1], 3) |b'"^|| >cr. (2.4) 

Then, for any f G 1, 1] and for any xq G [—1, 1] such that 

1') f^'+'\xo) = 0, 2') 11/11 <1, 3') ||/(")||<a, 

we have 

\f^'Hxo)\<\p^''Hxo)\. 

Proof. Assume the contrary, i.e., that /('^^(a;o) = p^''\xo)/^ with some 7 such that I7I < 1. Then 
the function g := 7/ satisfies 

2") |lg|l<l, 3") |lg(")||<a, 

and moreover 

1") 9'^''Hxo)^/'\xo), g<^'^+'\xo)=p(''+'\xo) = 0. 

Consider the difference h = p — g. By the n-alternation property (2) of p, since \\g\\ < 1, the 
function h has at least n—1 distinct zeros on [—1, 1], hence H := h'^^~^^ has at least n—k distinct 
zeros strictly inside (—1,1), and by (l")i we also have H'{xo) = H"{xo) — 0. It follows that 
H' = /i^*^^ has at least n — k + 1 zeros on [—1,1] counting multiplicities, therefore 

/i^") has at least one sign change on [—1, 1]. 

On the other hand, by (3) and (3") we have |g*'"-'(a;)| < cr and |p'^"^(x)| = const > ct, hence 
\h^"'>{x)\ = \p^"'>{x) - g^"^{x)\ > for aU a; G [-1, 1], a contradiction. □ 

Corollary 2.4 We have 

m:(xo,a) < bW(a:o)| (2.5) 
where p is any polynomial of degree n that satisfies conditions (l)-(3) in {2.4^. 
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Let {Zn{-,0)} be the family of the Zolotarev polynomials parametrized with respect to the 
value of its highest derivative 9 := Zn^\-,6) (see Sect. [3] for details). Given xq, our choice for p in 
(|2.5p is the dilated Zolotarev polynomial Zn{-,Oxo) such that Z^^^\xQ,0j.g) — 0. An advantage 
of choosing such a p is that, for xq e [ujk, 1], the value oi p^'^^xq) can be further bounded in terms 
of the single Zolotarev polynomial Zn{-,Ok) such that 

zi^+'Hi,ek)^o. 

Namely, as we show in Sects. [SJH 

sup mlixo, a) < max{l, f max{Ti'=)K), Ok)} 

In Sects. [Sjni we provide the estimates for the values appeared here on the right-hand side and, 
thus, arrive at the following statement. 

Proposition 2.5 We have 

sup ml{xo,cr) < A^j^ia) 

where 

_ 1 n-1 _ n - (k + l) 

^ k+ln-l + k' " 2(2n - (/c + 1) ' 



kjr. 



< 



< 



(2.6) 



< 1. 



Ib2) Upper estimate for mk{x, a). We use a technique based on the Lagrange interpolation. Let 
Ia G "Pji-i be the polynomial of degree n—1 that interpolates / S W^{a) on a mesh A = (ti)"^i. 
From the identity f'^'^^x) = ^^^x) + (f^^Hx) - i^l\x)) it follows that 

\f('Hx)\<A,{x)\\f\\ + nk{x)\\f^"^h 

where 

Ak{x)^ sup b^'^Hx)!, nk{x)= sup |/W(:E)-4')(a:)|, 
IIpIIa=i II/(">II=i 

whence 

sup rn]^{x,a) < sup Afc(x) + sup ^lk{x)a . 

In Sect. [71 we prove that calculation of the suprema on the right-hand side is reduced to computing 
the largest local maxima of two specific polynomials and that leads to the following estimate. 

Proposition 2.6 We have 

sup ^,(,,,)<A„,.(.):.2fee\(l)+2^^TW(l)^. (2.7) 

The latter estimate is not particularly good for fc = 1 and fc = 2, so for such k we also use 
another one ^ 

sup mu{x,o,,)< ( 2Fri^»'^(l)- (2.8) 

Ic) Final step. The constants in estimates (|2.3p . (|2.6p and (|2.7p are easy to compare (they are 
simple functions of < = cr/cr„) and, in Sect.|8l we prove that ifnGN, l<fc<n— 2 and < cr < f„, 
then 

max (y4„,fe(o'), a; ^.(cr)) < Bn,k{cr) , 
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and that implies 



TOfe(l,cr) 



sup nik{x,<T), 
xel-i.i] 



< (T < a„ 



1< fc < n - 2. 



2) The case a > an- 

For that case, it is more convenient to reformulate the original problem. Namely, instead of 
considering functions from the class 

W^ia):={f -.feW^^i-l,!], [-1,1] < 1, |1 [-1,1] < a} , a„ < a < 00, 

i.e., functions on a fixed interval Ii = [^Ijl] with increasing norms < a, we will 

consider functions from the class 

W^iQ:={f:feW^[~s,l], |l/|l[_,^i]<l, <a„}, 2 < |/,| < 00, (2.9) 

i.e., functions with a fixed norm ||/'"-' || [-^.i] = '^n on the intervals Is :— [— s, 1] of increasing length 
\Is\ > \Ii\ —2. The pointwise Landau-Kolmogorov problem consists then of finding the value 

mk{x,Is)-^ sup 

and Karlin's conjecture states that mk{x, Is) is maximal at a; = 1. 

2a) Lower estimate for mfc(l. Is). Denote by i?^^. the best constant in the Landau-Kolmogorov 
inequality on the half-line for the normalized functions: 

Kk SUp{|/W(l)| : ||/||[-oo,l] < 1, ll/^"^ll[-oo4] < ^n}. (2.10) 

= SUp{||/W||[_o,,i] : ||/||[_oo.l] < 1, II /'"'II [-00,1] < ^n} 

Proposition 2.7 For a// |/s| > |/i| = 2 we have 

mk{lJs)>B+,. (2.11) 

Proof. Clearly, with n and cr„ fixed, the spaces defined in (|2.9|) are embedded into each other, 
namely W^{Is) D W^{It) for s < t, therefore for the suprema mk{l, Is) ■— sup |/''''''(1)| over those 
spaces, we have the inequalities 

mk{l,Is) > rukil^It), s<t. 

Letting t = —00, we obtain (|2.1ip . □ 

2b). Upper estimates for mk{x,Is) and ml.(xo, Ig). Similar arguments show that the upper 
bounds for mk{x, Is) and to^(x. Is) are majorized by those of mk{x, Ji) and rn*f.(x, Ii), respectively. 
Namely, moving the interval / = [a, h\ of length |/| ~ 2 inside any 7^, we see that W^(/s) C W^{I), 
hence 

sup ml{x,Is) < sup ml{x,Ii) 

xG[u:k,l] xe[u:k.l] 

sup mk{x,Is) < sup mk{x,Ii). 

x£lso,u:k] xelO.uJk] 

where sq is the middle of the interval [— s, 1]. The right-hand sides are equivalent to the values 
m'j^\x, cr„) and for those we have the upper estimates (|2.6p - (|2.7p . 
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Proposition 2.8 For all \Is\ > = 2 we have 

sup ml{x,h) < A;,,.(a„), (2.12) 

sup mk{x,Is) < ^n,fc(o-„). (2-13) 

xe[so,ujk] 

2c) Final step. In Sect.[TT]we prove that the constants in (|2.1ip - (|2.13p satisfy the inequality 
max(^„,fe(a„),A,*^Ja„)) < B+j^, k ^ 1,2 



and that proves that 
or, equivalently, 



mkil,Is)^ sup nikixjs), |^s|>2, 



mfe(l,(T)= sup mk{x,<7), an < <J < CO. 



3 Zolotarev polynomials 

Here, we remind some facts about Zolotarev polynomials taking some extracts from our survey 
[TUl p. 240-242]. Note that we use a slightly different parametrization for Z„. 

Definition 3.1 A polynomial Z„ S Vn is called Zolotarev polynomial if it has at least n equioscil- 
lations on [—1,1], i.e. if there exist n points 

-1 < Ti < T2 < • • • < r„_i < r„ < 1 

such that 

(-l)"-^Z„(r,) = ||Z„|| = 1. 

There are many Zolotarev polynomials, for example the Chebyshev polynomials T„ and r„_i of 
degree n and n — 1, with n + l and n equioscillation points, respectively. One needs one parameter 
more to get uniqueness. We will use parametrization through the value of the n-th derivative of 

||Z,i")||=0 ^ Zn{x) := Z^{x,d) := -x^ + y^a,{e)x\ 

By Chebyshev's result, < ||ri"^|| ||p||, so the range of the parameter is 

-crn<0<cjn, a„ = |jTi")|| =2"-in!. 

As 9 traverses the interval [— (T„,cr„], Zolotarev polynomials go through the following transforma- 
tions: 

-T„(.t) ^ -r„(ax + h)^ Zn{x, 9) ^ Tn-i{x) ^ Z„(.t, d) ^ Tn{cx + d) ^ T„(a;) . 

Zolotarev polynomials subdivide into 3 groups depending on the stucture of the set A := (r^) 
of their alternation points. 

1) A contains n + l points: then Z„ is the Chebyshev polynomial r„. 

2) A contains n points but only one of the endpoints: then Zn is a stretched Chebyshev 
polynomial Tn{ax + h), \a\ < 1. 

3) A contains n points including both endpoints: then Z„ is called a proper Zolotarev 
polynomial and it is either of degree n, or the Chebyshev polynomial T„_i of degree 
n-1. 
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For a proper Zolotarev polynomial Z„, besides the interior alternation points {Ti)^Z2 , there is 
a point /3 = /3{9) outside [—1, 1] where its first derivative vanishes. 

V. Markov proved that zeros of Z'^{-,6) are monotonically increasing functions oi 9 G [— cr„, (t„], 
with /? going through the infinity as 6 passes the zero. It follows that, for any 61,62, zeros of 
Z'^{-,6i) and Z^(-,02) interlace with each other, hence by the Markov interlacing property the 
same is true for their derivatives of any order. In particular, the following lemma is true. 

Lemma 3.2 Let {ai)ffs['^ be the zeros ofTl^\ in increasing order, and, for any given 6, let {Ti)f^^ 
be the zeros of zli^\-,6). Then, (cti) and (Ti) interlace, i.e., 

Tl < Ql < T2 < ^2 < 7-3 < • • • < Q:M-1 < Tm ■ 

Another consequence of the interlacing property is the following observation. 

Lemma 3.3 Let ujk be the rightmost zero ofTn'^^^\ and let Zn{-, 6^) be the Zolotarev polynomials 
whose {k + l)st derivative vanishes at x — 1, i.e., 

ri'=+i)K.) = o, 4^•+l)(l,^^fe) = o. 

Further, for a given € (cjfe, 1), let Zn{-,6xa) be the Zolotarev polynomial such that 

Zl^+^\xo,6x,)^Q, xoe[wfc,l]. 

Then 

\6k\ < \dxo \ < CTn ■ 

Proof. According to our parametrization, we have —Tn{x) — Zn{x, —an), and as 9 increases from 
— cr„ to —0, the rightmost zero increases from LUk to +cxi, passing through the value 

1 for some 6 :— 6^. Therefore 

ujk <xo <l ^ - o-« < 6x0 < dk. 

2) Here we give some upper estimates for the values Ti''\LUk) relative to the value Ti'^\l). The 
estimates for T^\u!k) has been given on several occasions, we summarize what we need in the 
following statement. 

Lemma 3.4 Let uj^ := uJn,k be the rightmost zero of Tn . Then 

2) < jmi), n>5; (3.1) 



3) \t:!{u2)\ < TrT::{i), n>io. 



4 
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Proof. The first inequality was proved by Eriksson 3^ who actually derived a stronger estimate: 
where 

The second inequality is due to Erdos-Szego [H p. 464]. To derive the third one, we note that the 
function Fk{-) has the single minimum at cc* = 2k+5 ~ 1' therefore, if < a;2 < 1, then 

i^2(c.2)<F2(l) = ^. (3.2) 

But UJ2 is the largest zero of the third derivative of r„, therefore it is greater than the third largest 
zero of T^, i.e., W2 > cos so p.2p is valid if cos ^ > |, and the latter holds for n > 10. □ 
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Corollary 3.5 We have 



max 



|tW(^)I< 2^tW(1) (3.3) 



Proof. The values of local maxima of \Tn''\^i)\ increase with and since = max^ j^^j, we 
have 

max |rW(a;)| < IT^^)! < 2m^n\l) 

On the interval [uJk , LOk-i] the value jT^*^^ (x) \ decreases monotonically from the rightmost maximum 
T,l'^'(cjfe) to the rightmost zero T^\uj}~^i) = 0, hence the inequality for such x. □ 

4 A generalization of Erdos— Szego result 

By Qn we denote the unit ball in the space Vm i-C, the set of polynomials p £ Vn such that 
IIpII < 1. According to the well-known Markov inequality 

sup \p'ix)\ <n^, X e [-1, 1] , 

and equality is attained at a; = 1 for p — Tn. 

In 1913, Schur [5] considered the problem of finding the maximum of |p'(a;o)| under additional 
assumption that p"{xq) = 0. Let Q^(xo) be the unit ball of polynomials such that p'^''^-^\xo) — 0. 
Shur proved that 

sup \p'{xo)\ <l:n\ (4.1) 

p6Q,\(2:o) ^ 

Moreover, he showed that if A„ is the least constant in front of n^, then, for Aoo '■= limsup„_^o2 A„, 
we have 

0.217 - •• < < 0.465- • • . 

In 1942, Erdos and Szego [2] refined Shur's result by showing that the limit Aoo = limn-i-oo A„ 
exists and it is equal to 

Xoc = K^^il-E/K)^ ^0.3124- ■■ (4.2) 

where E, K are the complete elliptic integrals associated with the modulus k. (They did not 
improve the uniform bound (j4.1l) though.) 

They also showed that, for any xq € [—1, 1], the supremum of |p'(a;o| is attained when p is a 
Zolotarev polynomial Zn{-, 0), and that the maximum over xq is attained at = 1 for n > 4, and 
at xq = for n = 3. 

In this section, we generalize these results to the derivatives of order k > 2. 

Denote by 

Aife(a;) := max |p('=)(a;)|, xg[-1,1], 
peQ„ 

the best constant in the pointwise Markov inequality, and by 

fiKxo) := max |p^''^(a;o)| xoe[-l,l], 

the best constant in the pointwise Schur-type inequality. It is clear that 

f^lixo) < fJ.k{xo), xoe[-l,l], 

and that equality occurs only if /iJ.(xo) = 0, i.e. if xq is a point of local extremum (maximum or 
minimum) of the function /ife(-) inside (—1,1). 

The next two lemmas are straightfroward extensions of the arguments given in [2', pp. 461-462], 
from k = 1 to k > 2. 
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Lemma 4.1 For any 9, if zk^^^\xo,9) = 0, then 

mI.(xo)=zW (2:0,0). (4.3) 

Conversely, for any xq G [—1, 1], with some 9 = 9^^ there is a polynomial Z„{-,9) such that l^.gp 
is true. 

Lemma 4.2 Let xq be a point such that 

hUxq) < ^ik{xo) and xq ^ ±1 . 
Then, for small S > 0, there is a point xi G [xq ~ S, xq + S], such that 

l^li^o) < IJ-lixi) ■ 

Proof. Let /i^(xo) = zi^\xo), where zi!^^^\xo) ~ and let p G Q„ be the polynomial such that 



V 



(k) 



(xo) > Zif'^xo) > . 



Then the polynomial q — {1 — e)Zn + ep satisfies 

||q|| <1, qW(a;o)>Z«(xo)=A'^(xo), 

and, for small e, its fc-th derivative has a local maximum in the neighbourhood of xq (because Zn^"^ 
has). Let xi be the point of that maximum, i.e., q'^'^^^^xi) = 0. Then q^'^^xi) > q'^'^^xo), and 
respectively 

filixo) < q'-''\xo) < q'^''\xi) < filixi) , 
the latter inequality by definition of /i^(.). □ 

Corollary 4.3 Let rj be a point of local maximum of the function /i^(-). Then 

f-Uv) = l^kiv)- 

Theorem 4.4 Let Zn{x,9k) be the Zolotarev polynomial such that 

Zi^+^\l,9k)^0. 

Then 

max u^(xo) =max{|rW(,,,)|jzW(l,0fc)|}. 

xoe[-i,i] 

Proof. Let rji be the points of local maxima of of /ifc(-) inside the interval (—1, 1). Then 

max u^(xo) = max{^^(?7j),^^(l)} 

2;oe[-l,l] 

The corollary shows that, inside (—1,1), the local maxima of /i^(-) coincide with the extrema 
(maxima or minima) of Hk{')- On the other hand, V.Markov proved that the local maxima of 
/ifc(.) coincide with those of |r,l''''|. Hence 

max A^^(xo) = max{|rW(6)|, Mfc(l)} , where T,('=+i)(e.) = . 

Further, it is known that the local maxima of \T^\ are increasing as increases, i.e, 

max|rW(eO|-|T^^'=^(^fc)l, 

•I 

where ojk is the rightmost zero 

j.^fe+i)_ Ym&Wy, by Lemma HH 
Hl{l) = \zll:\l,9u)\, 

and that completes the proof. □ 
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Theorem 4.5 Let Zn{x,9k) be the Zolotarev polynomial such that 

Z('^+i)(l,0,) = O. 

Then 

max m^(xo,a) <max{l,^}'=/"max{|TW(c.,)UzW(l,0,)|}. 
Proof. According to Corollary 12.41 

mUxo,a)<\p^'\xo)\, 
where p is any polynomial of degree n such that 

1) p^^+^\xa)=0, 2) p has an n-alternance in [-1, 1], 3) b^"^||>o-. 

We take p as a dilated Zolotarev polynomial Zn{-,9,j.g) such that zi^^^\xQ,9xg) — 0. The latter 
satisfies conditions (l)-(2), and its highest derivative has the value Or^g. So, if 9^^ > a, then 
condtion (3) is fulfilled with p — Z„(-,0^q), but if 9^0 < cr, then we have to scale Z„ to ensure (3). 
So we set 

p{x) := Z„{xo + 70^" (x - xo),9x^), 70 := max{l, , 

whence 

m^(xo,a) <pW(a;o) =max{l,(^)'=/"}zW(a;o,^^.„). 



Finally, 

1) \zk^\xo:9,^)\ < me^x{Ti''\iJk),zL''\l,9k)}, 

2) l^fcl < l^.ol <'^n> 

where the first inequality us due to Theorem 14.41 and the second one is due to Lemma [3.31 □ 



Wfc < xo < 1 



5 Upper estimates for Zn\l',Ok) and generalization of Schur 
inequality 

Recall that by Markov's inequality 

sup < |rW(i), xe[-i,i], 

iip('')ii<i 

so we will give some upper estimates for the constant Afc such that 
We will get those estimates using the following lemma. 

Lemma 5.1 Let p G Vn be any polynomial that satisfies the following conditions: 

1) ^''''^^■'(1) =0, 1) P has an n-alternance on [-1,1]. (5.1) 
If Zk''+'\l,9k) ^0, then 

\Z^'\h9,)\<\p(''\l)\. (5.2) 



Proof. The proof is parallel to the proof of Lemma 12.31 since Z„ satisfies ||Z„|| < 1. Assuming 
the contrary to (|5.2p . we derive that the n-th derivative oi h := p — 'yZn should change its sign 
which is impossible as /i is a polynomial of degree n □ 

2a) We will construct several p that satisfy (|5.ip using alternation properties of T„ and T„_i. 
We start with the simplest one. 
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Lemma 5.2 We have 

|^(^ni,^fe)l<^rW(l). (5.3) 

Proof. Take 

p{x)=Tr,{x)-cq{x), q{x) := {x - l^x) , p^''+'\l) := 0, 
so that p has an n-alternance on [— cos ^ , 1] for any c, and where the last equahty defines particular 
gr^+i)(i) - Then 

= T('=)(l) - c,('=)(l) = (l - Ti^\^) , 

and since g(™)(l) = mTi'"^(l), it follows that 

P'"'^'^ kh) ^"''('^ = fcTT • 

□ 

2b) The next lemma improves the previous estimate for k = 0{n). 
Lemma 5.3 We have 

|ZW(1,^,)| < tS(i), (5.4) 
\Zi^\l,0,)\ < ^;^Tf)(l). (5.5) 

Proof. Take 

p{x)=T^.,{x)-cq{x), g(xO :=(x2-l)T^_i(x), p^^+i) (1) := . 

Then 

Since q'{x) = {x^ - \)T'^_^{x) + 2xT'^_^{x) = a;T;;_i(a;) + (n - 1)2T„_i(x), we have 

g('")(i) = ri™|(i) + ((n - 1)2 + (m - i))ri™-'^(i) , 

and using 

i^i'^+^Hi) = ^^^i'^i), T('=-)(i) = ^,^'^;_\^, tW(i), 

we obtain, after some simplifications, 

fc (n-l)2-fc2 2(n-l)2 + (fc-l) 



A; + 1 2(n - 1)2 + (A: + 1) (n - 1)2 - (k - 1)2 
1 _^ k 4fc(n- l)2 + (fc- 1) 



fc + 1 fc + l((n-l)2-(fc-l)2)(2(n-l)2 + (fc + l)) 

1 k 1 

< ^ < 1 

~ fc+1 k^\n-k~ 
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and that proves the first inequahty (|5.4[) . Using 



n n — 1 + k 
we obtain 

In 1 n — 1 
A„,fc = A„,fe7 < — — -7 = — — — — 

k + 1 n — k K + ln— l + fc 

and that proves (|5.5p . □ 
2c) In the next lemma, we get further improvements for fc = 1 and k = 2. 

Lemma 5.4 We have 

z'M.Oi) < 1^(11 z':ii,e,) < < 0.23 r:(i). (5.6) 

3 TT^ 15 — TT^ 

Proof. Set ^ := cos ^, and let 

rix)=T„{x)-cqix), qix):=ix + imx), r^'^'+D := . 

The polynomial r has an n-alternance on [—1,^], so that, after finding r(*'')(^) we will transform it 
to the polynomial p{x) := r ^—1 + {x + 1)^^^ , which has an n-alternance on [—1, 1] and satisfies 

Let us find r('^)(^). We have 
where 

so that setting :— Ti'^-'(^), we obtain 

rW(^) = flfc - (1 + Qflfc+i + fcflfc ^^^^ 
(1 + ^)afc+2 + {k + l)afe+i 

Further, we have 

ao = T„(C) = -l, ai=T,;(e) = 0, 
and, for fc > 2, the values can be computed from the recurrence relation 

(C^ - l)ak+2 + (2fc + l)^ak+i = (ri^ - k^)ak . 

In particular, we find 



n2 3C 5^ n2-22 



For fc = 1, this gives 
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For fc = 2, we obtain 

(1 + ^)a4 + 3a3 

where 



One can show that c(n, ^) — c{n, cos ^) is increasing with n to its hmit value given in (|5.6p . □ 

Remark 5.5 We checked two other possibiUties to construct p. 
1) The option 

pix)=T„{x)-cq{x), q{x):^{x + imx), p^''+'\l) -.^ , 

results in 



which is slightly worse than (|5.3p . 
2) The option 

p(a;) = ^r„_i(a;), pC^+D (1) := , 
is very poor for small k, and for large k = 0{n) it is slightly worse than (|5.5p . 

6 Lower bound for Zn^\-,9k) 

Lemma 6.1 Let Zn{x,0k) be a Zolotarev polynomial such that 
Then 

n II ^Cnlll ^ n- (k + l) 

Ou := 11^,1 1 > ^n..a„, ^„,. 2(2n-(fc + l)) " 

Proof. Set m — k + 1 and M = n — m, and denote by {Ti)f£^ the zeros of zi™-* in increasing order: 

-1 = n < Ti < • • • < tm < 1. 

Then 

Z^^'^X) = A(X + 1){X - T2) • • • (X - Tm) , 

where 

^ ^ ^('"^(l) 1 

2(1 - ra) • • • (1 - tm) ' 2 A2 ' 

and respectively 

||Z(")||=AAf! = — (6.1) 
Let us find lower bounds for the constants Ai and I/A2. 

1) Let (aOi^r^ zeros of T^™! in increasing order. They interlace with zeros of Z^\ i.e. 

-1 = Ti < ai < r2 < a2 < 7-3 < • • • < qaz-i < ta/ < 1, 
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therefore 

11 1 

A2 ' (1 - T2) • • • (1 - tm) (1 - ai) • • • (1 - aM-i) 

On the other hand, 

||yi(n-l)|| ||^(ti-1)|| 

Tn-ii^) = _ -^^1 {x-ai)---{x- ajvi-i) ^ T^.i (1) = ^j— ^(1 - ai) • • • (1 



and respectively 



^2 (1 - ai) • • • (1 - aM-i) (M - 1)! t/™|(1) 



2) The lower bound for Ai is provided by 

^("1)^^ / rp{m) I 

On 



3) Combining estimates (|6.ip - (|6.3p . we obtain 

' - 2 " 7 

From the relations 

llrj^T'^ll ._ \ _ 1 ri"')(l) _ n n-l + m ^n + m 

(Tn ||7n"''|| T^^\(\) n—1 n — m n — m 

it follows that 

n — m f „ n -\- m „ \ n — m f 2m „ 

Ok > —. cr„ - 0k + 9k = — cr„ + Ok 

4nV n — m I An \ n — m 



So, (1 - ^)ek > ^fT„, and finally 



n n-m , ^ 



Proposition 6.2 We have 



sup ml{xo,a) < A* ,^{a) := { , k/n " 

w/iere 

1 n - 1 n- (k + l) 

^k = T—r r~T^ % = 



k+ln-l + k' ' 2(2n-(/c + l)' 

7 Upper estimates for mk{x) for x G [0,cjfc] 

Lemma 7.1 FFe /laue 

3 ^(fc) , 2 2(/c + l), 
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Proof. For / e VF^(a), let / G P„ be the Lagrange polynomial of degree n that interpolates / at 
the points of local extrema of T„_i on the interval [—1,1], i.e. 

l{x) = f{x), {x^-1)t:,_,{x) = 0. 

Then 

= + (/^(a;) - /^(a;)) < Dk{x)\\f\\ + , 

where 

Dk{x):= sup \pI!:Ux)\, nk{x):= sup - . 

l|Pn-l|U=l ll/f"'ll = l 

1) For the first constant, we have the estimate 

Dk{x)<max{U{x),V{x)}, 

where U{x) := |T'^^\(x)| and 

V{x) := |l(a.2-l)Tf_f)(x)+a;TW,(x) 

We have 

^^^^ - 2^^"-i('^' 

- ^ T^*'^ rii 

~ 2fc+l "-1^ ^- 

2) For the second constant, we have 

Clk{x) < max|^a;^'''(x)| . 
n! 

where io{x) = c(x^ — l)T^_i{x), with its leading coefficient equal to one, i.e., c = ^^T^- 

q{x) := (a;2-l)T;_i(a;). 

Then 

^k{x) < 7^-, -ma^\q^''\x)\ = max |gW (a;)| . 

2" ^ n! n — 1 an n — 1 

Since q'{x) = (n - l)^T„_i(a;) + xT^_-i^{x), we have 

= iin-ir + {k-l))Ti'l\'\x)+xTi''\{x) 



< 



jn- l) +(fc-l)^(fc_i)^^^ , 1 ^(fc) 



2A; 



(n-l)2-(fc-l)2 ^ 2A; + i; ""^^ ^ 2A:+1"^^^ 



where 



2(fc + l)(n-l)2 + (fc + 2)(fc-l) n~l n-1 n-1 n-1 
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Thus 



o.(x)<5^HMi)±j.«(i). 

2k + I n + k an 



Corollary 7.2 We have 

Proof. We have 
where 



□ 

3 



mfe(a;,a„)< ^^r«(l), k>2. 



3 n-1 n-k 2 2(fc+l)^ 3 n-k 2 2(A; + 1) 

~ 2k + 1 n n-l + k'^2k + l n + k -2k + ln + k'^2k + l n + k 

3 3n+k + 4 ^ 3 



2k + 1 3n + 3k - 2k + l 

Lemma 7.3 We have ^ 

max TOfe(a;,£7„) < ——^T^''\uJk) , 

where 6k is the maximal distance between two consecutive zeros of tI^^^\ 

Proof. We will use the following estimate. Let / e W^(a-„), i.e., ||/|| < 1 and ||/(")|| < ||Ti"^||. 
Then 

= ^ < \Tl^Hi^)\ < 'K) • 

Let (^j) be the zeros of Ti''~^^\ and let 6k = maxj — Set 

f„(.)=T„(7.), 7=(3^:^>1. 

Then 

Corollary 7.4 VFe /lawe 

Proof. Since (cos ^) are zeros of T^, the zeros of T^*^^^-* are located in the intervals cos ^'^^^'^^ < 
< cos and for the distance between two consecutive we have 



6k = max - < max 

i i 

CoroUciry 7.5 We have 



wi TT(i + (A: + 1)) 
cos cos 



n n 



„ . 7r(/e + l) 
< 2 sin ^ ' 
2n 



max mi(a;,a„)< Jt;(1). (7.1) 
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Proof, a) For n = 4, we have 

Ti{x) = 8x'^ - 8x^ + 1, Ti{x) = m{2x^ - x), T^x) ^ lQ{Qx^ - 1), 

so that 

uji = l/V&, (5i/2 = l/\/6, ri(cji) 32/3^6 = 2/3\/6r,;(l), 

hence 

1 2 

Ui = = — ^ < 0.46 < 0.5 . 

1 - 1/V6 3V6 

b) For ri = 5, we have 

Tt{x) = IQx^ - 20x3 + X, T^{x) = 5(16a;'' - Ux"^ + 1), T^{x) = AQx{8x^ 
so that 

and 

1 1 

as = T=- < 0.361 < 1/2 . 

1 1 /3 4 

2 Y 8 

1 rril I 



c) For n > 6, we have T^X^i) < jT^^il), hence 



1 1 
an < ^- < 1/2. 

1 - sin ^ 4 - ' 



8 Proof of Theorem II. 3L the case k < n — 2 

Theorem 8.1 We have 

max m^(a;o, ct) < mfe(l, cr), < ct < ct„. 

xae[uik,l] 

Proof. 1) The case a <6k- By Lemma [5.31 we have 
while 

mfc(l,a)>mfc(l,ao) = Ti'\(l). 
2) T/ie case a > 0k- In this case 



and 

a)>{l- i)Tf \(1) + trW(l) = m -t)+t) X«(l) , 

where 

n-{k + l) _ ri'\(l) _ n-1 n-fc 

2(2n-(A; + l)) ' ' Ti^)(i) n n - 1 + /fc ' 
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^ >^ kjn 



So, we need to prove that 

/(i):=7(^-J <^(l-i)+i=:fl(i), t e [a, 1] 
The function / is concave, therefore it is bounded from above by its tangent i at t = 2a, i.e. 



/«)<.«)= 72"" (i+i^) 



So, we are done, once we prove that 

t{t)<g{t) on[a,l]. 

Both functions are straight Unes, so we need to check this inequaUty only at the end-points. 
1) At f = a, we have 



<7(1 + -), g{a)>g{0)=p. 



n 



So, we need the inequaUty 

n+k . 1 n— 1 n+k n—1 n—k n+k 

^ ^ "TTT TTT ^ TTT ^ "TTT^"-^' 

n k+ln—l+k n n n—l+k k+1 

amd the latter is valid for fc < n — 2. 
2) At t = 1, we have g{l) = 1, while 

m = 72^/" ( 1 + -^"l = A^^2^/" f 1 + -- 



n 2a J k + ln-l + k \ n{n-{k + l)) 
Expression in the parenthesis is less than 1 + A;, so 

^(1) < 2^/" < " + ^ "'^ < 1. 

n— 1+fc n n—l+k 



Theorem 8.2 We have 



max TOfe(x, cr) < TOfe(l, ct), < ct < (7„. 
xe[o,wfc] 



Proof. 1) For fc > 2, we use the estimates 
and 

> (1 - t)TS(l) +tTW(l) =: £2(0, 
To prove that £i{t) < ^2(0 it is sufficient to compare their values at the end-points: 

^'^^^ = 2fcTT^"-i^^^ - ^"-1^^^ = ^'^^^ ' 

2) For fc = 1, we use the following estimates: 



and 



mk{x,a) < mk{x,(Jn) < • 
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9 Proof of Theorem 11.3b the case k = n — 1 

Here we cover the case /c = n — 1 for < cr < (t„ . 
Theorem 9.1 We have 

m„_i(a;,(T) < m„_i(l,CT) = Z^^-^\l,a), < a < a„ . 

Proof. For / S W^{a), let / G Vn-i be the Lagrange polynomial of degree n—1 that interpolates 
/ at the points of local extrema of Zn{-,a) on the interval [—1,1], i.e. 

l{Ti,a) = f{n), -1 = To < Tl < • • • < T„_2 < T„_l = 1. 

Then 

- + (/("-I) (a;) - /("-^^(a;, a)) < D„_i(x, + a.-i(x,a)|l/(")|l , 

where 

7^„_i(a;,a) sup \p^;'S,'\x)l r!„_i(x, a) := sup - a)| . 

Hp— ilU=i ll/<"MI=i 

Therefore, 

mn-i{x,a) < Dn-iix,a) + fi„_i(a;, cr)CT . (9.1) 

1) It is known that the extrenium value _D„_i(x,(t) (which is a constant, since = const) 
is attained by the polynomial p e Vn-i such that 

p{n,a)^i-l)\ i^O,...,n-l. (9.2) 

It is easy to see that, with 

uj{x,a) := ]^(x - n), 

we have 

p{x) ^ Zn{x, a) -uj{x, a) . 

n\ 

Indeed, (|9.2I) is clearly fulfilled, and p is of degree n—1 because the leading coefficients of both 
polynomials on the right-hand side are equal to a /n\. Therefore 

D.n-i{x,a) -p("-i)(l,a) = Zlr^\l,a) ~ -^J'^-^^l^a) > 0. (9.3) 

ni 

2) For r2„_i(x, cr) we show below that 

nn-i{x,a) < f}„_i(l,a) = lc^("-i)(l,a). (9.4) 

ni 

Thus, from ^1^-^^, we obtain 

m„„i(x,a) < \Z^^-'\l,a) - ^u;("-i)(l, a)| + | ^c^^'-D (1, a)| = 4"-i)(l,a) , 

and theorem is proved. □ 
Lemma 9.2 We have 

n„-i{x, a) < l]„_i(l, a) - i-c^("-i) (1, a) . (9.5) 
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Proof. For fln-i{x, a) we have the convex majorant 

n-l 

n 



fi„_i(a;,cr) < f7;_i(a;,o-) = - Y] |a; - T,{a)\ 

i=0 

so that 

a.-i(x,a) < max{r!:_i(0,c7),l],*_i(l,a)} 



We note that 

a) = 1 - i ^ r,(a) = a)| = 17„_i(l, a) , 

n — ' n\ 

so we need to prove that 

n 1 ^ 

n ^-^ n ^-^ 

i=l i=l 

For large n, this inequahty is self-evident because the alternation points Ti{a) are spread sufficiently 
uniform in the interval [—1, 1], therefore ci{a) < 1 while C2 — >■ 1. But we need it for all n > 2. 
We will use the monotonicity property of Ti{a) as functions of a. We have 

Tj(fTo) < n{cr) < Ti{an) ■ (9.6) 

Here, T.i(ao) are zeros of (x^ — l)T^_j^{x) and Ti((T„) are zeros of {x — l)T/j(a;), therefore 

Tr((n ~ i) Tr(n — i) 

cos < ri(CT) < cos , i = 1, r„((T) — 1. 

n — 1 n 



It follows that 

C2 



(fT)-l--5]r,(a) >1--^T,K)-1-- 
n -"^ — ' n -"^ — ' n 

On the other hand, with m = [^-J , 



711 n m — 1 . m — 1 . ^ 

^|T.(a)| <^|r,(ao)|+ ^ |r,KO| = ^ cos + ^ cos - < 1 + — ^ , 

j=l i=m+l i=0 i=0 2n 

where we used the inequality 

El /I ■r-^ \ 1 sin(m— -^ja; 1 1 n n 
cosi.T = - + - + > cosia; = - H — — < 7: + tt^ — :ri x € { — , -} . 
,=0 ^ V h / 2 2sinia: "2 2sin^' ^n'n-l' 

a) For n > 6 we have 

, , 1 1 11 5 1 , , 

ci(a) < - + <- + - 0.81 < - < 1 - - < C2(a) . 

n n sm 5;;; D sm b n 

b) For n = 5, 

1 / TT TT 27r \ 4 

Cl(cr) < - 1 + COS- + 1 + COS- + COS— = 0.76 < - = fi„_i(l,cr) . 

5 \ 4 5 5 / 5 

c) For n = 3 and n — A, we cannot obtain the inequality ci{(j) < C2(cr) through the estimates 
(|9.6p . In these cases we split the interval [ctq, (t„] into two parts: 

1) nicTo) < ■^i(o-) < 7-,;(ct„) , (7 e [cro,CT„]; 2) (7 e [iT„,(T„] , 
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where the second interval conatins a such that Z„{--,a) are the Chebyshev polynomials stretched 
from the interval [— cos ^, 1] to a slightly larger interval [— coS(^, 1] up to [—1, 1], i.e. 

1 -|- COS — TT 

Zn{x, a) = r„(l + s{x - 1)) , s e [Sn, 1], s„ := ^—^ = cos2 — . 

The alternation points of such Z„ are given by 

Ti{a) = (1 + t) COS ^ ^ t, te[0,tn], tn = tan^ — . 

71/ ZiTh 

Ci) Consider first the case a G [0,5„]. 
For n = 2, 

Ti{a) = -1, T2{cj) = 1 . 

For n = 3, we have 



Ti(a) = -1, 0<r2(a)<i rs^ = 1, 

so that 

i=l 

For n = 4,, 

Ti(a) = -1, <T2(a) < -(3-2x/2), ^ < T3(c7) < - 5, T4(a) = 1, 

so that 



ci(a) < i ^ |Ti(a)| > 0.78, n^-i{l,a) > 1 - ^ ^r,(a„) = 0.87 . 

i=l 

C2) In the case a G a], we have 



rj(a) = (l + t)cos.^^ ^ t, tGp,tan2 — , 

n 2n 



and, for n = 2, 

4 



while for n = 3, 
whereas for n = 4, 



1 + i 



^ 2 + t lv^,,2 + 2t 



i=l 



CI W = \ E Wl = + 0, C2(a) = 1 - Wnia) = ^ 



4.=r 
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10 Lower bounds for B^^k 

In Lemma 12.111 we proved that 

where Bn^k is the best constant in the Landau-Kolmogorov inequahty on the half-hne subject to 
normahzation as given below: 

Br,k = sup{|/W(i)| : = |ir„|i, = |ir(")|i} . 

So, any lower bound for Bn^k serves as a lower bound for mk{l. Is)- 

If g is an arbitrary function from W^[~(X), 1], then its linear transfromation 

\Tn\\ ( ( \\g\\ ||r,l"^|Ki/A 



f(^) -HM.L.f llffll 11^" ii y 



is a properly normalized function, and 

B^^k > sup|/W(l)| = sup^JfJJ|p^||T„|r'=/"||T(")y 7n..T«(l) . 



where 



ln,k — ^n,k/ J-n,k, L-n.fc •— SUp ni l„)i]i,/„^ 



||5||l-''"/n||^g(«)||fe/« ' ■ ■ II J|^J|l-fe/n||y^")||fc/n ■ 

The constant C„^fc is the best constant in the LK-inequality on the half-line in the homogeneous 
form 

Stechkin proved that 

fc! /(2n)!x'c/" (2n!)i^ 
^"''-Wy\^) (n-fc)! ' 

whichever is preferrable. He also showed that 

'2n\P 



/"n\P f 2n\P 

a(^-j < Cn,k < Tn,k < Ay— j , p = min(fc, n - fc) . 

Lemma 10.1 We have 

S„,fc >7„,fcTf)(l), 

where 

ln,k > (2/e)2'= 

Proof. We have 

J- n.k — 



fc! g-^ny.^ 
" (2k)l \ n\ J 



(2fc)!V n\ J ' (2fc)! (2"-%!)'=/" 
so that 

7„,. > c.,./r»,. = i.)...(„._(,_i).) P")!'^" (10.1) 

where we used 

(2^)!'=/" > (%/4^(2n/e)2")'^^" > 2'=/"r^2'=(2/e)2^ 
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Lemma 10.2 For n < 15, and 1 < k < n — 1, we have 

Cn.k > 



where 

m = l, 3<n<6, m = 2, 7 < n < 10, m = 3, ll<n<14. 

Proof. For x G [—1,1], consider the function 

g{x) := := 0(x)T„+„(a;), = c„ j (1 - i^)" dt, (?!)(1) = 1 , 

where the last equahty defines the constant c„. We extend it to the half-hne [— oo, 1] by setting 
gn,m{x) = for a; < —1. Then 

<?eT4^^hoo,l], gW(l)=Ti5„(l), fc = l,...,n, 

and 

L'n.fe ^ 



||^||l-fc/n||g(„)||fc/„ • 

So, we are done once we prove that Hg^"-' || = (7*^"-'(l). The latter is proved numerically: the 

graph of the function t;'^"^ = gi"™ (provided by MAPLE) shows that, on [—1, 1], for the values n 
and m given above, it attains its maximum at x = 1. 

Corollary 10.3 We have 

mfc(l,/,) >7„,fcrW(l) 

where 



11 Proof of Theorem 11.41 

1) For fc = 1, we have the inequality 



where, by p^ - ([TU:^ . 

7«,i 

We proved in (I7.ip that 

and we also have 
where 



2-l/n 

— (2n)!i/" > (2/e)2 > 0.541, 73,1 > 0.79. 



TOi(a;,cr„) < iT^(l) , a;e[0,wi]. 



mi(a:, cr„) < a„,iT:;^(l), xe[wi,l] 



Q»,i-^f ^^^" o^^ ) < a4,i = ^6^/4 < 0.522, n > 4, a3,i=2/3. 
3 \ n — 2 / 3 

2) For fc = 2, we have 



m2(l,/s)>S„,2>7n,2T^'(l), 
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where 



2-2/n 

ln.2 = 2/ 2 > > 0.293. 



For the upper bounds, we have 



^^{x, an) < a„,2r^'(l), an,2 = 0.23 



and 

where 



1 

2 = 



5 11(1 -Sin 1^)2 
We put all the values in the tabic. 



m2{x,(Tn) < /3„,2T^'(1) , 



1 3 

< 0.28, n > 16, /3„ o = -r, n< 16 . 

5 





;/ = 4 


5 < ;( < 1.-) 


;) > 16 




0.72 


< 0.r)0 


< 0.277 






< 0.60 


< 0.288 


7n,2 


0.79 


> 0.63 


> 0.293 
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12 Proof of Theorem 11.51 

The values of 7„^fc in (110. 3^ : 



k/n 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


1 


0.87 


0.87 


0.87 


0.82 


0.82 


0.82 


0.82 


0.79 


0.79 


0.79 


0.80 


0.80 


2 


0.79 


0.77 


0.77 


0.67 


0.67 


0.68 


0.68 


0.63 


0.63 


0.64 


0.64 


0.65 


3 




0.72 


0.70 


0.57 


0.57 


0.57 


0.57 


0.50 


0.51 


0.51 


0.52 


0.52 


4 






0.66 


0.51 


0.49 


0.49 


0.49 


0.41 


0.41 


0.42 


0.42 


0.43 


5 








0.50 


0.45 


0.43 


0.43 


0.34 


0.34 


0.34 


0.35 


0.35 


6 










0.46 


0.41 


0.39 


0.30 


0.29 


0.29 


0.29 


0.29 


7 












0.43 


0.38 


0.27 


0.26 


0.25 


0.25 


0.25 


8 














0.41 


0.27 


0.25 


0.23 


0.22 


0.22 


9 
















0.31 


0.25 


0.22 


0.21 


0.20 


10 


















0.29 


0.23 


0.20 


0.19 


11 




















0.28 


0.22 


0.19 


12 






















0.27 


0.20 


13 
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The values of 

1 n-\ /2(2n- (fc + l))\ 
~ 'k + ln-l + k \ n-{k+l) ) 



k/n 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


1 


0.58 


0.55 


0.54 


0.53 


0.53 


0.52 


0.52 


0.52 


0.51 


0.51 


0.51 


0.51 


2 


0.63 


0.48 


0.43 


0.40 


0.39 


0.38 


0.37 


0.36 


0.36 


0.36 


0.35 


0.35 


3 




0.63 


0.44 


0.37 


0.34 


0.32 


0.30 


0.30 


0.29 


0.28 


0.28 


0.28 


4 






0.64 


0.42 


0.34 


0.30 


0.28 


0.26 


0.25 


0.24 


0.24 


0.23 


5 








0.65 


0.40 


0.32 


0.28 


0.25 


0.24 


0.22 


0.22 


0.21 


6 










0.67 


0.40 


0.31 


0.26 


0.24 


0.22 


0.21 


0.20 


7 












0.68 


0.40 


0.30 


0.25 


0.22 


0.20 


0.19 


8 














0.69 


0.39 


0.29 


0.24 


0.21 


0.19 


9 
















0.70 


0.39 


0.29 


0.24 


0.21 


10 


















0.71 


0.39 


0.29 


0.23 


11 




















0.72 


0.39 


0.28 


12 






















0.73 


0.39 


13 
























0.74 



It is readily seen that, for the values of k\n above and on the shadowed cells, we have 

0:n,k < ln,k ■ 
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